A Framework for Generalized Control Dependence
نویسندگان
چکیده
We generalize the notion of dominance by de ning a generalized dominance relation with respect to a set of paths in the control ow graph G V E This new de nition leads to a generalized notion of control de pendence which includes standard control dependence and weak control dependence as special cases If the set of paths underlying a generalized domi nance relation satis es some natural closure conditions that dominance relation is tree structured Given this tree the corresponding control dependence relation can be computed optimally by reduction to the Roman Chariots Problem which we have developed previously for computing standard control dependence More pre cisely given linear preprocessing time and space we can answer the generalized version of the so called cd conds and cdequiv queries in time proportional to the output of the query To illustrate the utility of the framework we show how weak control dependence can be computed opti mally in O jEj preprocessing space and time This improves the O jV j time required by the best previ ous algorithm for this problem
منابع مشابه
Irregular parameter dependence of generalized diffusion coefficients based on large deviation statistical analysis.
The nonperturbative non-Gaussian characteristics of diffusive motion are examined in the framework of the large deviation statistical theory, where simple extended mapping models showing chaotic diffusion are taken as an example. Furthermore, by rigorously solving the large deviation statistical quantities, it is found that the same type of anomalous, complex control parameter dependence as tha...
متن کاملThe dependence of the modulus of elasticity on reference temperature in the theory of generalized thermoelastic diffiusion with one relaxation time
متن کامل
DIPARTIMENTO DI SCIENZE STATISTICHE Seminar GENERALIZED ADDITIVE MODELS FOR CONDITIONAL DEPENDENCE STRUCTURES
www.stat.unipd.it/fare-ricerca/seminari DIPARTIMENTO DI SCIENZE STATISTICHE UNIVERSITÀ DEGLI STUDI DI PADOVA 2 GENERALIZED ADDITIVE MODELS FOR CONDITIONAL DEPENDENCE STRUCTURES VALERIE CHAVEZ-DEMOULIN FULL PROFESSOR, DEPARTMENT OF OPERATIONS FACULTY OF BUSINESS AND ECONOMICS – UNIVERSITY OF LAUSANNE – (CH) Abstract We develop a generalized additive modeling framework for taking into account the...
متن کاملSIDF: A Novel Framework for Accurate Surgical Instrument Detection in Laparoscopic Video Frames
Background and Objectives: Identification of surgical instruments in laparoscopic video images has several biomedical applications. While several methods have been proposed for accurate detection of surgical instruments, the accuracy of these methods is still challenged high complexity of the laparoscopic video images. This paper introduces a Surgical Instrument Detection Framework (SIDF) for a...
متن کاملOn the A-dependence of nuclear generalized parton distributions
Abstract We perform a microscopic evaluation of nuclear generalized parton distributions (GPDs) for spin-0 nuclei in the framework of the Walecka model. We demonstrate that the meson (non-nucleon) degrees of freedom dramatically influence nuclear GPDs, which is revealed in the non-trivial and unexpected A-dependence of Deeply Virtual Compton Scattering (DVCS) observables. In particular, we find...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996